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NON-COMMUTATIVE MATRIX INTEGRALS AND REPRESENTATION 
VARIETIES OF SURFACE GROUPS IN A FINITE GROUP 

MOTOHICO MULASEi AND JOSEPHINE T. YU^ 


Abstract. A graphical expansion formula for non-commutative matrix integrals with values in 
a finite-dimensional real or complex von Neumann algebra is obtained in terms of ribbon graphs 
and their non-orientable counterpart called Mobius graphs. The contribution of each graph is an 
invariant of the topological type of the surface on which the graph is drawn. As an example, 
we calculate the integral on the group algebra of a finite group. We show that the integral is a 
generating function of the number of homomorphisms from the fundamental group of an arbitrary 
closed surface into the finite group. The graphical expansion formula yields a new proof of the 
classical theorems of Frobenius, Schur and Mednykh on these numbers. 
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0. Introduction 

The purpose of this paper is to establish Feynman diagram expansion formulas for non- 
commutative matrix integrals over a finite-dimensional real or complex von Neumann alge¬ 
bra. An interesting case is the real or complex gronp algebra of a hnite gronp. Using the 
graphical expansion formnlas, we give a new proof of the classical formulas for the num¬ 
ber of homomorphisms from the fundamental group of a closed surface into a finite gronp, 
expressing the nnmber in terms of irreducible representations of the finite gronp. Indeed, 
our integrals are generating functions for the cardinality of the representation variety of a 
surface group in a finite group. 

The non-commutative matrix integrals of this article have their origin in random matrix 
theory (cf. [DEI Ea EH ESI), and inclnde real symmetric, complex hermitian, and quater- 
nionic self-adjoint matrix integrals as a special case for a simple von Nenmann algebra. 
Recently a surprising relation between random matrices and random permntations was dis¬ 
covered in la, and was further studied from various points of view inclnding representation 
theory of symmetric groups (cf. EUD El IQ 1111 IQ IQ IQ ) ■ Our theory exhibits yet another 
connection between matrix-type integrals and representation theory of finite groups. 

^Research supported by NSF grants DMS-9971371 and DMS-0406077, and by UC Davis. 

^Research supported in part by NSF grant VIGRE DMS-0135345 and UC Davis. 
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Let ^ be a finite-dimensional complex von Neumann algebra with the adjoint operation 
*: A ^ A and a linear map ( ) : ^ ^ C called the trace. The algebra A has a positive 
definite hermitian inner product defined by 

(a, b) = (ab*) 

for a,b ^ A. Let us choose an orthonormal basis {ei,...,eAr} for A with respect to the 
hermitian form, where N = dim^. A ribbon graph is a graph with a cyclic order given 
at every vertex to incident half-edges. Recall that every ribbon graph L defines a unique 
closed oriented surface Sy on which L is drawn and gives a cell-decomposition. Let ^(r) and 
/(r) denote the genus of and the number of 2-cells, or faces, of the cell-decomposition, 
respectively. The Feynman diagram expansion formula we establish is the following: 
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where dp,{x) is a normalized Lebesgue measure on the real vector subspace of A consisting 
of self-adjoint elements, Aut/j(r) is the ribbon graph automorphism group, and Uj(r) is 
the number of j-valent vertices of the connected ribbon graph T. The integral of (EU) is 
considered as a generating function of integrals 
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for all finite sequences (ui, U2, U3,...) of positive integers. The contribution of the graph T 
in EU) is defined by 


N 

< 1 = E 






We notice that the graph contribution depends only on the topological type of 

the surface Sr, which is the genus of the surface and the number of 2-cells in its cell- 
decomposition. If we apply EH to a simple von Neumann algebra A = M(n,C), then the 
formula recovers the well-known graphical expansion formula for n x n hermitian matrix 
integrals found in many articles, including The word non- 

commutative matrix integral in the title is justified because our von Neumann algebra can 
take the form A = B ® M{n,C) with another von Neumann algebra B. 

For a real von Neumann algebra A with a real valued trace, our expansion formula is 
more complicated. Let us recall the notion of Mobius graph introduced in |,‘ 18 | . It is the 
non-orientable counterpart of ribbon graphs. A Mobius graph F defines a unique unoriented 
surface Sp and gives a cell-decomposition. Every closed non-orientable surface S is obtained 
by removing k disjoint disks from a sphere 5 ^ and gluing a cross-cap to each hole. The 
number of cross-caps is the cross-cap genus of the surface, and its Euler characteristic is 
given by X{S) = 2 — k. Every ribbon graph is an orientable Mobius graph, but it has a 
different automorphism group reflecting the fact that orientation-reversing map is allowed. 
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Now the formula for a real von Neumann algebra is the following: 


log f ^ exp exp j ^ ^ {x^) | d/r(x) 

J ■{fcGv4 I x=x *} \ / \ J 


( 0 . 2 ) 




1 






l^’^tM(r)| 3(r),/(r) 11 j 

r connected orientable v /1 j 

Mobius graph 


+ 


E 


1 


n* 


, ,, |Aut„(r)r‘<P«P iPJ 

i connected non- j 

orientable Mobius graph 


vj{r) 


where 

N 

■4”= E (4■■■4. 

AutM(r) is the automorphism group of a graph T as a Mobius graph, and A:(r) is the cross¬ 
cap genus of a non-orientable surface S’p. We notice the sharp contrast between A°J'j and 
which reflects a particular choice of a presentation of the fundamental group 7 ri(Sr) 
of a closed surface Sp- Every simple finite-dimensional real von Neumann algebra is a full 
matrix algebra over either the reals M or quaternions H. We recover the graphical expansion 
formulas for real symmetric and quaternionic self-adjoint matrix integrals of Him EH] from 
ini) . An explicit computation is also carried out for real Clifford algebras insj. 

Here we emphasize again that even though their expressions look dependent on a pre¬ 
sentation of 7 ri(S'r), the quantity A°^j is an invariant of an orientable surface of topological 
type {g,f), and is an invariant of a non-orientable surface of topological type {k,f). 
When the von Neumann algebra A in our theory is simple, the invariants A°^j and do 
not show any significance. The invariants become more interesting when the algebra is com¬ 
plicated. Now we notice that every finite-dimensional von Neumann algebra is semi-simple, 
and hence is decomposable into simple factors. When we apply the decomposition of A into 
simple factors in the integral of dnn) or 1021 ), due to the logarithm in front of the integral, it 
becomes the sum of the integral for each simple factor. Therefore, any topological invariant 
given as A^^j or A^j is computable in terms of simple ones. 

This idea can be concretely carried out for the real or complex group algebra of a finite 
group G. Using the complex group algebra C[G], we obtain 
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where X{Sr) is the Euler characteristic of 5 r, and Xreg denotes the character of the regular 
representation of G on C[G] linearly extended to the whole algebra. Notice that the formula 
gives a generating function for the cardinality of the representation variety Hom( 7 ri(S'), G) 
of a closed oriented surface S in the group G. With the real group algebra M[G] of G, we 
have 
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Surprisingly, the RHS of (imii has the same expression as in ini) . with the only differ¬ 
ence being replacing ribbon graphs with Mobius graphs. These generating functions were 
reported in an earlier paper m- 

Let G be a finite group and G the set of equivalence classes of complex irreducible 
representations of G. The most fundamental formula in representation theory of finite 
groups is the one that expresses the order of the group in terms of a square sum of the 
dimensions of irreducible representations of G: 


(0.5) 


|G| = j;(dimA)2. 
AeG 


The formula follows from the decomposition of the group algebra into irreducible fetors: 


(0.6) C[G] = 0 End(A) . 

AeG 

In 1978, Mednikh discovered a remarkable generalization of the classical formula (10.51) : 


(0.7) ^(dimA)Y^?) = |G|^(^)-^|Hom(7ri(5),G)| , 

AeG 


where S' is a compact Riemann surface. When S = S^, (10.71) reduces to (10.51) . Note that 
(Unil) is a von Neumann algebra isomorphism. Thus the integral of dini) over the self-adjoint 
elements of C[G] becomes the sum of hermitian matrix integrals. It is now easy to see that 
evaluation of the integral of insi) using don yields Mednykh’s formula doll). 

For a non-orientable surface S, the formula for the number of representations of 7 ri(S) 
involves more detailed information on irreducible representations of G. Using the Frobenius- 
Schur indicator of irreducible characters we decompose the set of complex irreducible 
representations G into the union of three disjoint subsets, corresponding to real, complex, 
and quaternionic irreducible representations: 
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The suffix 1, 2 or 4 indicates the dimension of the base field M, C or H, respectively. In the 
fundamental paper of Frobenius and Schur m published in 1906, we find 

(0.9) (dimA)^^*^^ -I- Y^ (—dimA)^^'^^ = |G|^*''^^“^|Hom(7ri(S'), G)| . 

AeGi AGG4 
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It is somewhat strange that a formula for non-orientable surfaces was known much earlier 
than its orientable counterpart. Actually, Frobenius and Schur obtained the formula as a 
counting formula for the number of group elements satisfying xf - ■ ■ x'^ = 1, but no relation 
to surface topology was in their motivation. If we take S = then the formula reduces 
to the well-known formula mszj 


dim A — dim A 

AgGi AgG4 


the number of involutions of G . 


The formula immediately follows from the generating function (El and the decom¬ 
position of M[G] into simple factors, which include real, complex, and quaternionic matrix 
algebras. 

In a beautiful paper of Pierre van Moerbeke [HU, we see the list of matrix-type integrals 
and the nonlinear integrable systems that characterize the integrals as functions on the 
potential. The simple von Neumann algebra integrals all fit into his scope. More general 
von Neumann algebra integrals of this article can be considered as a multi-matrix model 
with trivial interaction terms between matrices. They can be also interpreted as a matrix 
integral over an algebra different from M, C and H. In either point of view, we do not have 
any clear picture on the relation between our formulas (EU), E2I) and integrable equations. 
Since the generating functions for the Hurwitz numbers and the Gromov-Witten invariants 
of the Riemann surfaces are proven to satisfy integrable systems mills], the integrability 
of the von Neumann algebra integrals seems to pose a condition on the structure of the 
algebra. However, the present article does not address this question. 

The study of the volume of the representation variety Hom(7ri(5'), G) of a surface group 
in a compact connected simply connected semi-simple Lie group is carried out by many 
authors including Witten ESI, Gross-Taylor m, and Liu ISHlElllsn]. Although their focus 
was on the moduli space Ai{S,G) of flat G-connections on a closed surface S, through a 
relation 


M{S, G) 


Hom(7ri(S),G) 

G/Z{G) 


the study of moduli spaces is equivalent to that of representation varieties. Here Z{G) is the 
center of the group G that acts trivially on the representation variety through conjugation. 
It is interesting to note that exactly the same formulas ITTI) and (EH) hold for a compact 
Lie group if the infinite sum of LHS converges absolutely and the cardinality is interpreted 
as the volume of the variety in an appropriate sense. The naive extension of the method of 
this article does not work for the case of Lie groups, however, because the von Neumann 
algebra involved becomes infinite-dimensional and the integration ESI) makes no sense. 

The present paper is organized as follows. We review the notion of ribbon graphs and 
Mobius graphs in Section ^ Then in Section |2l we compute Feynman diagram expansion 
of integrals over a finite-dimensional complex von Neumann algebra in terms of ribbon 
graphs. Since integrals over a real von Neumann algebra behave differently, they are treated 
separately in Section |31 The generating functions for the number of representations of 
surface groups in a finite group are given in Section 0 As an application, we give a new 
proof of the formulas of Frobenius-Schur and Mednykh. 


Acknowledgement. The authors thank Michael Penkava and Andrew Waldron for dis¬ 
cussions on non-commutative matrix integrals. 
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1. Ribbon graphs and Mobius graphs 

In this section, we review basic facts about graphs drawn on an orientable or non- 
orientable surface. Definition of the automorphism groups of these graphs is crutial when 
we use them to compute non-commutative matrix integrals. Graphs on an oriented surface 
are called ribbon or fat graphs. We refer to lanniiiiTiiiniiiiiiiiiisiEii for the use 
of ribbon/fat graphs in the study of moduli spaces of Riemann surfaces and related topics. 
The double line notation was first introduced in m, generalizing the graphical expansion 
idea of m- Graphs on complex algebraic curves were studied from the quite different 
point of view of Grothendieck’s dessins d’enfants 0 EDI ESI uni- A relation between Strebel 
differentials na Ea and dessins d’enfants was studied in m- The terminology Mobius 
graph was introduced in |d8| for a graph on a surface that is not oriented in order to avoid 
possible confusion, since ribbon or fat graphs are usually oriented. Graphs on an orientable 
or non-orientable surface are also called maps. Maps were studied mainly in the context of 
map coloring theorems [num. 

For a detailed treatment of ribbon graphs, we refer to the references cited above. Only a 
brief description is given here. A graph T = (V,T, t) consists of a set of vertices V, a set of 
edges S, and an incidence relation 

i:£ — >{V X V)/ 62 . 

Following m, let us introduce the edge refinement F^: of a graph F, which is the original 
graph together with a two-valent vertex (the midpoint) chosen from each edge. A half¬ 
edge of F is an edge of its edge refinement. A ribbon graph is a graph with a cyclic order 
assigned at each vertex to the set of half-edges incident to the vertex. When a cyclic order 
is given, a vertex can be placed on an oriented plane, and half-edges incident to the vertex 
can be represented by double lines. The orientation of the plane gives an orientation of the 
ribbon-like structure, and its boundaries inherit a compatible orientation (see Figure EU). 



Figure 1.1. A vertex with a cyclic order given to incident half-edges. It is placed 
on a plane with the clockwise orientation. The half-edges become crossroads with 
a compatible orientation at the boundary. 



Figure 1.2. A ribbon graph is obtained by connecting cyclically ordered vertices 
with a ribbon like edge preserving the orientation. 

A topological realization of a ribbon graph F is obtained by connecting these half-edges 
in an orientation-compatible manner. Since each boundary has a well-defined orientation, 
we can attach an oriented disk to the boundary and form a compact oriented surface Sr- 
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Let /(r) denote the number of disks attached. This number is uniquely determined by the 
ribbon graph structure of a graph. The attached disks, together with the vertices and edges 
of T, form a cell-decomposition of the surface Sy- The genus of the surface is determined 
by the formula for the Euler characteristic 

(1.1) X(5r) = 2 - 2<7(5r) = u(r) - e(r) + /(T), 

where t'(r) = |V| is the number of vertices and e(r) = \£\ the number of edges of T. 

Conversely, if a connected graph T is drawn on an oriented surface S' in a way that S'\r is 
the union of disjoint open disks, then T is a ribbon graph that defines a cell-decomposition 
of S. The cyclic order of half-edges incident to a vertex is determined by the orientation of 
the surface (see Figure ITTHl) . Obviously we have 5 = S'r. 



Figure 1.3. A graph drawn on an oriented surface. At each vertex, the orientation 
of the surface determines a cyclic order of the edges incident to the vertex. 

Definition 1.1 m ). Let r be a ribbon graph. The group Aut^^T of automorphisms of T 
consists of graph automorphisms of the edge refinement T^: that preserves the cyclic order 
at each vertex of T. 

In a ribbon graph, an edge connects two oriented vertices in the orientation-compatible 
manner. If we connect vertices without paying attention to the orientation, then we obtain 
a Mobius graph. An edge connecting two oriented vertices is not twisted if the connection 
is consistent with the orientation, and is twisted otherwise. Thus a double twist is the same 
as no twist. A new operation allowed in a Mobius graph that preserves the Mobius graph 
structure is a vertex flip at a vertex. This operation reverses the cyclic order assigned at 
the vertex, and twists every half-edge incident to the vertex (see Figure iLl. If an edge is 
incident to a vertex and forms a loop, then the vertex flip at this vertex does not change 
the twist of the edge. 



Figure 1.4. A vertex flip operation. It reverses the cyclic order at a vertex, and 
gives an extra twist to each half-edge incident to the vertex. 

We can formalize the definition of a Mobius graph in the following way. 

Definition 1.2. A Mobius graph is the equivalence class of ribbon graphs with a Z/2Z-color 
assigned to each edge. Two edge-colored ribbon graphs are equivalent if one is obtained from 
the other by a sequence of vertex flip operations. A vertex flip reverses the cyclic order of a 
vertex and the color of each half-edge incident to it. The group Aut^fL of automorphisms of 
a Mobius graph consists of graph automorphisms of the edge refinement of the underlying 
graph T that preserve the equivalence class of the edge-colored ribbon graph. 
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Figure 1.5. A Mobius graph. 


A topological realization of a Mobius graph is the realization of the Z/2Z-color of each 
edge as a twist or non-twist. Each boundary component of a Mobius graph is a circle, 
without any consistent orientation. By attaching an open disk to each boundary circle, a 
Mobius graph gives rise to a closed surface without orientation. Let us denote this surface by 
5r and by /(L) the number of disks, as before. We note that L defines a cell-decomposition 
of Sr- Every closed non-orientable surface is constructed by removing k disks from a sphere 
and attaching a cross-cap at each hole. The number k is the cross-cap genus of the surface, 
and the Euler characteristic of the surface is given hy 2 — k. If the surface S'r is non- 
orientable, then we have 

(1.2) A(5r) = 2 - k{Sr) = v(T) - e(r) + /(E). 

A ribbon graph E is also a Mobius graph. If E and its flip E* (the graph obtained by 
applying the vertex flip operation at every vertex simultaneously) is the same ribbon graph, 
then we have 

(1.3) IAuImEI = 2 lAutfiEl. 

Otherwise, E and E* are different ribbon graphs but the same as a Mobius graph, and we 
have 

(1.4) AuImE = AutijE. 


2. Integrals over a finite-dimensional complex von Neumann algebra 


In this section we define the integrals over a finite-dimensional complex von Neumann 
algebra that we study, and establish their graphical expansion formulas in terms of ribbon 
graphs. 


Definition 2.1. A finite-dimensional complex von Neumann algebra is a finite-dimensional 
C-algebra with a conjugate-linear anti-isomorphism * : A —> A and a C-linear map called 
trace {) : A ^ C that satisfy the following conditions for every a,b € A: 


( 2 . 1 ) 


{a*)* = a 
{aby = b*a* 

{a*)=W) 

(ab) = (ba) 

( 1 ) = 1 

{aa*) > 0 , a y 0 . 


If A is an M-algebra with a real valued trace, then it is called a real von Neunamm algebra. 
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To avoid confusion, we only deal with complex von Neumann algebras in this section. 
Real ones are considered in Section El A finite-dimensional von Neumann algebra A is a 
real vector space with a non-degenerate hermitian inner product defined by 


( 2 . 2 ) {a,b) = {ab*). 

As usual, an invertible linear transformation of A that preserves the hermitian form is called 
a unitary transformation. We denote by U{A) the group of unitary transformations of A. 
A real vector subspace of A consisting of self-adjoint elements 

(2.3) nA = {aeA\a* = a} 


is of our particular interest. We note that is invariant under the conjugation action of 
U (A). Let us denote by dx the translation invariant Lebesgue measure of the real vector 
space Ti.A that is also invariant under the conjugation action of U{A). We notice that the 
quadratic form (x^) is positive definite on the space TCa of self-adjoint elements. We denote 
by 


(2.4) 


dfi{x) 


dx 


the normalized Lebesgue measure on TCa- 

Our subject of study is the following integral 


(2.5) 
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n 


1 

Vjl ■ 



i=i 


for every n-tuple of positive integers (ui,..., Vn) £ N”, n = 0,1, 2, • • • . The constant factor 
in front of the integral is placed for a combinatorial reason explained later in this section. 
To consider a generating function of these integrals, it is more convenient to introduce 

( 2 . 6 ) e{vi,V2,v^,-■ ■) ='^jvj 

j>i 

and the sum of the integrals over all elements of 


= ImN"' = {(ui, U 2 , U 3 ,...) I uj = 0 for j » 0} 

n 

with a fixed value of e(ui, U2, U3, • • •). Notice that for every finite value of n, 
('yl,^'2,^'3, • • •) G N"- if e(i;i,U2,U3, • • •) < n . 


Thus let us define 
(2.7) ■ 


) = E E n 
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finite 
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finite 

{x^y^dnix) , 
i>i 


where ti, ^ 2 , tsj • • • 3 .re expansion parameters carrying the weight 


(2.8) degtj=j. 

The monomial ty for every {vi,V 2 ,v^,-'') satisfying e(ui, U 2 , U 3 , • • •) = n has weighted 
homogeneous degree n by (EH) and (EH- Hence (EH is an infinite sum of weighted homo¬ 
geneous polynomials of degree n for every n > 0 . 

Symbolically, we can write the generating function in an integral form 

zS(t)= [ 

J-Ha 


(2.9) 
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As an actual integral, (HH) is ill defined because of the infinite sum in the exponent. There 
is a way to make it well-dehned so that (EH) is a rigorous asymptotic expansion of ESI- 
Since we do not employ this point of view in this paper, we refer to for more detail, 

and work on the expansion form only. 

Let {ej,..., Cat} be an orthonormal basis for A with respect to the hermitian form (12.21) . 
where N = dime A. Since 


(e^ej) = (eie*) = (e*(e:r} = (e*,e:} , 

{e^,..., e^} also forms an orthonormal basis for A. For every a G A we have 


( 2 . 10 ) 

Equivalently, 

( 2 . 11 ) 


N N 

CL ^ ^ ^ y ^7 ) ■ 

i=i i=i 


N N 

(a^b) = '^{a,ej) {ej,b) = '^{a,e*) {e*,b) 
i=i 1=1 


holds for every a,b G A. 

Lemma 2.2. Choose two elements 


N 


N 


X = ^ Xj Ci and y = '^yiei 


2 = 1 


2=1 


of A, and consider as a function in 2N variables 

(xi,...,XAr,yi,...,yAr) E 
With respeet to the differential operator 


( 2 . 12 ) 

we have 

(2.13) 

In partieular, 

(2.14) 


A A 

dy ^ dyi 


A 

dy 


^(xy) _ ^ ^{xy} 


o \ 1\ 

^ j \ ^{xy) ^ 


for every j,m > 0. 
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Proof. By definition, 


— = Z] ^ """P I ( Z] Z 


dy 


dy, 

L 

ZZ^j ^ 


CjOi) Ej e 


j k 

{^y) 


* j 


j 


p*\ p* A^y) 


A^y) 


= X e^^y'>. 

Using the linearity of the trace and (TOl) repeatedly, we obtain (EH- 


□ 


Lemma 2.3. Let A be a finite-dimensional complex von Neumann algebra. Then we have 
the following Laplace transform formula for 


(2.15) 


'Ha 


e ) '^{x^yidp,{x) = n ( ( ^ I ) e 2 


j=i 


j=i 


dy) 


h{(y+y*fi) 


y=0 


Proof. For y G A of Lemma I2.2L its adjoint is given by 


N 


* ^ - * 

y = i^yiCi . 

i=l 

Note that dy*/dy = 0 since dyl/dyj = 0 for any i and j. Now Lemmayields 


Jha 


d \') 

dy, 


L 




y=0 


Since y + y* € TLa and dfi{x) is a translational invariant measure, we have 
JHa JHa 


'Ha 
= ehAy+y*?) 


Eqn. (ITT^ follows from these formulas. □ 

In the same way as in the proof of Lemma 12 .2L we obtain 

Z e.y{y+y*?) = A e* % e*)^) 

dy A * 

= Y.^{y + y*)^i) e* 
i 

= '£{(y + y’),e;)et 

i 

= {y + y*) . 
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In particular, 


and hence 


(2.16) 


_^e^{{y+y*r) 

dyi 




ehiiy+y*?) 


dyi dyj 


{ei,e*) 

{eiCj) . 


Our purpose is to compute 


finite 


(2.17) 


E n 


- - vA ■ 

{vi,V 2 ,V 3 ,...)eN°° j>l 


AV 

dyj , 


e,\{{y+y*?) 


e(iii ,V2,V3,---)=n 

To this end, first we observe 


y=0 


(2.18) 



Notice that is invariant under cyclic permutations. For every factor (tFT^ of 

(ItTTI) . let us assign a j-valent vertex with j half-edges incident to it, with a cyclic order of 
these half-edges. Every half-edge corresponds to an index ik, k = 1, • • • ,j, and we assign 
e*^ £ A to this half-edge. We then assign • • • e*.) to this vertex (see Figure ItT]) . 



Figure 2.1. A j-valent vertex with a cyclic order given to incident half-edges. Each 
half-edge is labeled by ik, and an element e*^ is assigned. 

For every j = 1,2, 3, • • • , we draw vj j-valent vertices with • • • e*. ) assigned. Every 
vertex has j degrees of freedom coming from cyclic rotations. This redundancy is compen¬ 
sated by the factor in The redundancy of permuting Vj vertices of the same 

valence j is compensated by Vjl in (tTTTl) . To indicate the effect of , we connect two 
half-edges according to the paired differentiation. We notice that since we set y = 0 after 
differentiation, no term in survives unless all differentiations are paired as in (tTTKl) . 

When we connect a half-edge labeled by ik at one vertex with another half-edge labeled by 
hi, we assign {ei^ehf) to this edge (see Figure |22|. This quantity is called the propagator 
of the edge. Notice that the propagator is symmetric 

(2.19) = (e^.e^) , 

and hence we do not have any particular direction on our edge. 

Here we have to be cautious when two vertices are connected. For example, the connection 
described in Figure [T21 preserves the cyclic orders of two vertices. An edge is connecting two 
vertices in the orientation-preserving manner if the cyclic orders of the two vertices agree 










NON-COMMUTATIVE MATRIX INTEGRALS AND REPRESENTATION VARIETIES 


13 



Figure 2.2. A half-edge labeled by of the left vertex is connected with a half¬ 
edge labeled by of the vertex at the right. A propagator {ei^ej^) is assigned to 
this edge. 


when the edge is shrunk to a point and the two vertices are put together. Otherwise, the 
edge is orientation-reversing. All connections we make in this section should be orientation¬ 
preserving. When all half-edges are paired and connected in the orientation-preserving 
manner, we obtain a ribbon graph F. It is easy to see that the compensation of rotations 
around each vertex and permutations of vertices of the same valence leads to the factor of 
l/|Autij(r)| coming from the automorphism of T |d61 l,‘I7j . The quantity Vj represents the 
number of j-valent vertices of T by the construction. Thus 

(2.20) u(r) = and e(r) = ^ '^jvj 

j j 

represent the total number of vertices and edges of T, respectively. Notice the combinatorial 
constraint 

2 e(r) = e(ui,U2,U3,...) , 

which comes from the fact that unless every half-edge is paired with another one to form 
an edge of a ribbon graph, the corresponding contribution of (ui, U2, U3 ,...) in the sum of 
(ItTTI) is 0. Summarizing, we have 


Proposition 2.4. Let RG{e) denote the set of all ribbon graphs, may or may not be con¬ 
nected, consisting of a total of e edges. The number of j-valent vertiees 0/T G RG{e) is 
denoted by vj = Vj{T). For each j-valent vertex ofT, let us assign •••e*.). For ev¬ 
ery edge we assign so that the incidence relation is eonsistent with the relation 

described above, namely, this edge connects the half-edge labeled by ik of a vertex to the 
half-edge labeled by hi from another vertex, whieh eould be the same vertex. Let Afh denote 
the sum with respect to all indices of the product of all contributions from vertices and edges. 
Then we have 


n. finite ^ 


( 2 . 21 ) 


(vi,V2,V3,... )gN‘ 
e(vi,V 2 ,V 3 ,--- )=2e 


e(vi,V 2 ,V 3 ,--- )=2e 


JHa 

Vjl 
j>i ^ 

finite 

TT 

1 / 

'(d 

vA 
i>i ^ 

[.j^j \ 





y=o 


E 


1 


|Auti?(r)| 


A or 
Alp , 


reRG(e) 

where Aut/j(r) is the automorphism group of ribbon graph T defined in Sectional 


Therefore, to evaluate the integral, it suffices to calculate for each ribbon graph T. 
A key fact is the following. 
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Lemma 2.5. Let T he a connected ribbon graph with two or more vertices, and E an edge 
of r incident to two distinct vertices. Then the contribution of the graph is invariant 
under the edge-contraction: 

( 2 . 22 ) , 

where T/E denotes the ribbon graph obtained by shrinking E to a point in T and joining 
the two incident vertices together. 

Remark. This invariance is found in many literatures including ESI- Witten uses the in¬ 
variance to calculate quantum Yang-Mills theory over a Riemann surface by approximation 
through lattice gauge theory. It appears also in [SHI- 


Proof. Let Vi and V 2 be the two vertices of T incident to E. The contribution from Vi 
can be written as {ae*} and that from V 2 as (e*6), where a and b are products of the basis 
elements of the von Neumann algebra A. The invariance of the edge contraction is local, 
and comes down to the following computation: 


(2.23) 


Y^{ae*){eiej){e*b) = Y^{a,ei){ei,e*){e*,b*) 


= {a,b*) 
= {ab) . 


The quantity {ab) is exactly the contribution of the new vertex obtained by joining Vi and 

V2. □ 


Every connected ribbon graph T gives rise to an oriented surface Sp whose Euler char¬ 
acteristic is determined by 

X(Sr) = 2 - 2g(Sr) = v(r) - e(r) + /(T) . 

The graph defines a cell-decomposition of Sp. The topological type of T is (g, /), the genus 
of the surface and the number of faces of its cell-decomposition. Note that since the edge 
contraction operation decreases u(r) and e(r) by one and preserves the number of faces, 
the topological type is preserved. A theorem of topology states that if Ti and r 2 are two 
connected ribbon graphs with the same topological type, then by consecutive applications 
of edge contraction and its inverse operation (edge expansion), T 1 can be brought to r 2 |2H] • 
Therefore, to compute A'^, we can use our favorite graph of the same topological type, for 
example, a graph of EigurejTHl 



Figure 2.3. A standard graph of topological type ( 5 , /)• It has / — 1 tadpoles on 
the left, and g bi-petal flowers on the right. 
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Proposition 2.6. Let denote the contribution of the standard graph of Figure \2.tA 
Then 

N 

(2.24) . 




Proof. By definition, 
N 

Aor _ 

- 


E / \ 

\^aAbAiAjl ■ ■ ■ ^cig^bg^ig^jg ' ■ ■ ■ ^hf_Akf_i / 


ki,...,kf_i;hi,...,hf_i 


X (CaiCji) ■ ■ ■ {(^ag(^ig) {^bg^jg) ■ {^hAki) ■ ■ ■ {^hf-Akf-l) ' 

Using cyclic invariance of the trace and the desired formula follows. □ 


The generating function Z'^{t) of (12.71) is expanded in terms of all ribbon graphs, con¬ 
nected or non-connected. Since Z^(0) = 1, the formal logarithm is well-defined for Z'^{t). 
The graphical expansion of logZ^(t) then consists of connected ribbon graphs. 


Theorem 2.7. The graphical expansion of the logarithm of the generating function Z'^it) 
of 1^ is given by 


(2.25) 


logZ5 (t)=log f e J 

Jha 


= E 

r connected 
ribbon graph 


|Autfi(r)|^3(r)J(r) 



Recall the graph theoretic formulas (EUni). If we change tj to ptj, then the graph ex¬ 
pansion receives an extra factor of in the contribution from T. If we change 
to e“' 2 ^* 'l with a positive real number a, then a change of variable x xj^fa produces a 

factor to the T-contribution. Therefore, 


(2.26) log 


L 




i ^ Unaix) = 


E 


r connected 
ribbon graph 


|Auti?(r)| 


A or 

^9(r)./(r) 


n* 


%'(r) 

j 


where the normalized Lebesgue measure is adjusted for e 2 ^^ An important example of 
Theorem ?m is a hermitian matrix integral. 


Example 2.1. Let us apply (12.251) to a complex matrix algebra A = M(n, C). The *- 
operation on this algebra is the matrix adjoint, and 

(2.27) (X) = - trA 

n 

is the normalized trace. The space of self-adjoint elements is the set of hermitian matrices: 

^M(n,C) = ^n,C • 

As an orthonormal basis, we use {A/nejj}, where 
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is the n X n elementary matrix which has 1 at its ij entry and 0 everywhere else. Then we 
have 


(2.28) log/ V 

JHr^,C 


1 


r connected 
ribbon graph 


|AutR(r)| 




Indeed, the computation of M{n, C)°^j is just evaluating the trace of the identity matrix I. 
Each tadpole contributes 

^ ^ ~ ^ ^ S-ii = n • I , 

i,j i,j 

while each bi-petal flower contributes 

Therefore, we have 




M{n,C)°gj = 


Eqn. follows from and (IT^ . Another useful form of hermitian matrix integral 

is 


(2.29) log [ 

Jn„,c 




df^ix) = Y1 


1 


r connected 
ribbon graph 


|AutR(r)| 




which also follows from frm . 

Eqn. is due to |H] and has been used by many authors in the study of hermitian 

matrix integrals m ESI Eoi EH m uni isn . In Section |1J we give another example of the 
general formula, where we consider A = C[G]. 


3. Integrals over a real von Neumann algebra 

Eor a finite-dimensional real von Neumann algebra A, the corresponding formulas become 
quite different. Since its trace is real valued, the hermitian inner product is real symmetric: 

{a,b) = (ab*) = (ba*) = {b,a) . 

The integral we wish to evaluate is 

„ finite .. 

(3.1) E L, n 


{vi,V2,V3,--- )GN° 


>Ha 


i>i 


e{vi,V2,V3,--- )=n 

for every n > 0 with respect to a different normalized Lebesgue measure 

dx 


(3.2) 


d^{x) = 




The generating function for (EU) is given by 


Zl{t) = [ d^iix) 

Jha 


(3.3) 


finite 


1 


Vj \ • Jt-/A 

n= 0 (vi,V 2 ,V 3 ,-)£N'^ j>l ^ ^ i>l 

e(iii,n2,n3,... )=n 


„ finite 

/ TT {x^pdfi{x) . 

Jha 
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Lemma 3.1. Let A be a real von Neumann algebra. Then 


(3.4) 


j=l j=l 


^ V\ Q\{(y+y*f) 


dyj 


y=0 


Proof. The adjoint of the element y G ^ of Lemma 12.21 is given by 


N 

y = 2^ Vi Oi 

i—1 


We note here that y* G M and the orthonormal basis {ei,...,eAr} for ^ is a real basis. 
Unlike the complex case, we have (xy*) = {x*y), and hence 

8 8 

_ g{xy*) _ _P_ ^{x*y) _ x*^{xy*) 

dy dy 

from Lemma 1221 Therefore, for x G TLa-, 

^ g(3:(i/+i/*)/2) _ X + X ^{x(y+y*)l2) _ ^ ^{x{y+y*)/2) 

dy 2 

The completion of the square is modified to 



Jha 

= ^\{{y+y*f) 


The rest of the proof is the same as the complex case. 


To compute the RHS of (1231), we first note 


In particular. 


and hence 


A A{{y+y*?) 
dy 


1 

2 

1 

2 

1 

2 


E 

i 

E 


^y^ * 

{{y + y*){ei + e*)) e* 


Y^((y + y*), (ei + e-)) e* 


(y + y*) . 


^y^ 


\{{y + y*).{ei + el)) 


AEpidi/w*)') 
dyi dyj 


1 

\ ((e* + 0,ei + ep) 
{eie*) + {eiOj) 

^ij T ■ 


□ 


(3.5) 
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This formula has an extra term 6ij compared to (Emi). To compute the graphical expansion 
of 


(3.6) 


finite 

E n 

e(t;i )=n 


1 

Vjl • {2jp 




we proceed as before and assign a cyclically ordered j-valent vertex to each factor {{d/dyy) 
of the differentiation, assign the vertex contribution (e*^ • • • ) to it, and place the vertex 

consistently on an oriented plane with the clockwise orientation. When a pair of differenti¬ 
ation is applied, because of H3.5I1 . there are now two choices: straight connection as in the 
ribbon graph case Figure [221 with a propagator {eiCj) assigned to the edge, or connection 
with a twisted edge carrying a propagator (eiej) = 5ij as in Figure o 



Figure 3.1. A half-edge labeled by I 3 of the left vertex is connected to a half-edge 
labeled by js of the vertex at the right by a twisted edge. A propagator {ci^ey) is 
assigned to this edge. 


If the straight connection is used at every edge, then the resulting graph is a ribbon graph 
as before. Otherwise, we obtain a Mobius graph F with some twisted edges. It has to be 
noted that the existence of twisted edges does not necessarily mean that the Mobius graph is 
non-orientable. For a Mobius graph F thus obtained, let us define the graph contribution A® 
as the sum with respect to all indices of the product of all vertex contributions (e*^ • • • e*.) 
and the product of all propagators, where {eiej) is chosen for a straight edge and {eiC*) is 
chosen for a twisted edge. 

The reality condition of the trace provides another invariance: 

(3-7) • • • ei^ei^) . 

This equality brings an equivalence relation into the set of Mobius graphs. To identify it, 
let us observe the following: 


Lemma 3.2. Let us denote by (eiC^*) either {eiej) or (e^ep, and use {eiej*) to indicate 
the other propagator. Then 


(3.8) 


E 


(e 


di*\ 




(e* 






E. 

2l,... 




Proof. Using the contraction formula (12.1111 . the LHS is equal to {^e^* ■ ■ ■ Similarly, 

the RHS is equal to Because of the reality condition (E21), these are actually 

the same. □ 


Notice that the equation (I3.8jl is exactly the vertex flip operation of Figure II.4L This 
allows us to define the graph contribution A® slightly differently: it is the sum with respect 
to all indices of the product of all vertex contributions (e*^ • • • e^) each of which has a cyclic 
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order that is determined according to the cyclic order of the vertex, and the product of all 
propagators of edges determined by their twist. The extra redundancy of the vertex flip is 
compensated with the factor in front of (IH.lil) . which is the order of the product of 

dihedral groups acting on the vertices through rotations and flips. In a parallel way with 
Proposition 12.41 we have thus established: 


Proposition 3.3. Let MG{e) he the set of all Mobius graphs consisting of e edges. For 
each j-valent vertex of P, let us assign • • • e*.), where the cyclic order of the product 
is determined by the cyclic order of the vertex. For every edge we assign a propagator 
{ci^Chi) if the edge is straight and if it is twisted. The incidence relation should 

be consistent with the labeling of half-edges, namely, the edge labeled with ii^hi connects the 
half-edge labeled by i^ of a vertex to the half-edge labeled by h^ from another vertex. Let A® 
denote the sum with respect to all indices of the product of all contributions from vertices 
and edges. Then 


(3.9) 


^ n 

{vi,v2,v3,-)&n^ 
e(vi,V2,vs,--- )= 2 e 


finite / 

TT 


n. 

i>i ^ 


Vj\ • {2jYi 


T^dp,{x) 


finite 


1 


d 


n y.\. {2jYi \ \dy 

e{vi,V2,V3,--- )= 2 e 

1 


i\ 




y=0 


E 


rGMG(e) 


|AutM(r)| 


4® 


where AutM(r) is the automorphism group ofT as a Mobius graph. 


If r is orientable, then a series of vertex flip operations makes T a ribbon graph, and for 
such a graph, A® = . Although the von Neumann algebra A is real, we can use the 

same dehnition of A^ as in Proposition 12.41 for a real A. Its invariance with respect to the 
topological type of the orientable surface Sr is the same as before. Even a Mobius graph P 
is non-orientable, we still have the following; 


Lemma 3.4. Let T be a connected Mobius graph with two or more vertices, and E an edge 
of P incident to two distinct vertices. Then the contribution of the graph Ap is invariant 
under the edge-contraction: 

(3.10) A« = A«/^ . 

Proof. Let Vi and V 2 be the two vertices incident to the edge E. If E is not twisted, then 
the same argument of Lemma EHl applies. If the edge is twisted, then first apply a vertex 
flip operation to V 2 and untwist E. Then the situation is the same as before, and we can 
contract the edge, joining Vi and V 2 together. We give the cyclic oder of Vi as the new 
cyclic order to the newly created vertex. □ 


It is known m that the set of all connected Mobius graphs with / faces drawn on a 
closed non-orientable surface of cross-cap genus k is connected with respect to the edge 
contraction and edge expansion moves. (These moves are called diagonal flips in |23j.l 
Therefore, we can compute the invariant A® for a non-orientable Mobius graph again by 
choosing our favorite graph. If we use a graph of Figure then for every non-orientable 
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Mobius graph of topological type (fe, /), the graph contribution is equal to 
( 3 . 11 ) Y. («)"■■■ -. 4 ,^ 



Figure 3.2. A standard graph for a non-orientable surface of topological type 
(fc, /). It has / — 1 tadpoles on the left, and k twisted tadpoles on the right. 

Now we have 

Theorem 3.5. The graphical expansion of the logarithm of the generating function Z^{t) 
of hti. associated with a real von Neumann algebra A is given by 


( 3 . 12 ) 


log ^*(1)= log / e 

Jha 

= E 


r connected orientable 
Mobius graph 






+ 


E 


r connected non- 
orientable Mobius graph 


_ Anor TT r 


%(r) 


For future convenience, we also record 
log f e“ 4 

Jha 


( 3 . 13 ) 


E 


r connected orientable 
Mobius graph 


|AutM(r)| ^5{r),/(r) n^j 


%'(r) 


+ 


E 


a 


e(r)^t.(r) 


r connected non- 
orientable Mobius graph 


4 nor I I 

|AutM(r)| ^^(r),/(r) liS- 


for a positive a and any /3. 

As an example of these formulas, let us consider the case when A is a simple algebra. 
This time, it is isomorphic to either M(n,M) or M(re,]HI). 

Example 3.1. Let A = M{n,M.). Then as in Example 12.11 we can use {\/neij} as our 
orthonormal basis. The space TIa of self-adjoint elements is the set of all real symmetric 
matrices 'Hn,R- Since elementary matrices are defined over the reals, we immediately see 

Aor — „--y-l-e-l-/ 

as before. To calculate we note that 

' ' ' i^ikik) 
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unless all 2k indices are the same, and if they are the same, then the result is ea- Thus the 
sum of all these products is the identity matrix I. The contribution from the tadpoles of 
Figure Em is the same as in Example o so we have 


(3.14) log 


lur, 






r connected 
Mobius graph 


or more conveniently, 


(3.15) log/ V 

Jn 


r connected 
Mobius graph 


|AutM(r)| 


1 

|AutM(r)| 


n 


/T) 


n* 


i 


n 


X(Sr) 


n< 


nin 

3 


These formulas are well known (see for example, PEZl). 


Example 3.2. This time let us choose A = M(n, El). As a real basis for quaternions, we 
use 


(3.16) 





The adjoint operation (e^)* on these 2x2 matrices is the same as the conjugate transposition 
(e^)^. A real basis for is given by 


e\j = eij®e^, i,j = l,...,n; i/ = 0, ...,3. 

The normalized trace is dehned by 

(e()) = ^ tr„xn(eij) • tr2x2(e'') 

for the basis elements and M-linearly extended to all matrices. We notice that ( ) is real 
valued because the 2x2 trace has value 0 for imaginary quaternionic units. With respect 
to the normalized trace, is an orthonormal basis. The ^-operation with respect the 

basis is given by 

{e^ijT = eji ® (e'^y . 

The space of self-adjoint elements TCa = consists of self-adjoint quatermionic matrices 
of size n X n, and is spanned by (8) -t- eji (g) (e'^ji. Note that the diagonal entries of 

a self-adjoint matrix are spanned by -|- (e'^)i, and hence are real. Thns we have a real 
linear map 

tl’nxn • 'Hn,M ^ • 

Since = e^, we have 

^4.(4)*=4n/®e». 

Similarly, = (e°)^ = —(e^)^ = —(e^)^ = —(e^)^, hence 


To compute , we use 


(3.17) 


e^e^(e^)t(e^)t 



> 0, ^ ^ v 

otherwise . 
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Therefore, of the 16 combinations, 6 cases are equal to —and 10 are equal to e^. Thus 

=4e° , 




and altogether, we have 

E )•{*)•= 4/®e«. 

From all the above, we calculate 

= {4ny{Any-^{I®e^) = {2ny+^+f 
M{n,M)l^ = (-2n)^(4n2)/-i(/®e°) = (-l)^(2n)-’'+"+^ . 

Note that (—1)^ = (—1)^^'^'"^. Combining these computations with (l,‘1.14jl and using the 
n X n trace of M(n,lHI), we finally obtain 


(3.18) log [ 
Jrtn 


g-itr(X2)gE,ftr(X^') 


di,{x) = Y. 


r connected 
Mobius graph 


|AutM(r)| 




4'dr) 

j 


or equivalently, 
(3.19) 


log 


j-ntr{X2)g2nE, ftr(Xi) 




U^(A) = 


1 


r connected 
Mobius graph 


|AutM(r)| 


(-2„)4<5r) JJfJj(r) , 


These results are in agreement with recently established formulas found in m 


4. Generating functions for the number of representations of surface 

GROUPS 


Let us now turn our attention to the case of the complex group algebra A = C[G] of a 
finite group G. The ^-operation is defined by 

(4.1) =(: : C[G] 3 X = x{w) ■ w i—> x* = Y^ x{w) ■ w~^ G C[G]. 

loeG loeG 

As the trace, we use 

(‘^•2) () = 

where Xreg is the character of the regular representation of G on C[G], linearly extended to 
the whole group algebra. The self-adjoint condition x* = x means x{w~^) = x{w), and we 
have Lfcjc] = as a real vector space. A natural orthonormal basis for C[G] is the group 
G itself, since we have 


{uv*) 


— Xreg(wT ^) 


1 U = V 

0 otherwise . 


It is because the normalized trace on G takes value 1 only when the group element is the 
identity and 0 otherwise. Recall that 

7ri(5) = {ai,bi,...,ag,bg \ aibia^^b:[^ ■ ■ ■ agbgag^b~^ = l) , 
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where S is an orientable surface of genus g. With respect the orthonormal basis, we imme¬ 
diately see 

■ ■ ■ UgVgUg^V-^ ■ WiW^^ ■ ■ ■ 

(4.3) ui,vi,wjeG 

= \G\^-^ |Hom(7ri(5),G)| . 

Summarizing these facts and changing the constant factors using (I12S1), we obtain a generat¬ 
ing function of the number of homomorphisms from the fundamental group of an orientable 
surface into the finite group. 

Theorem 4.1. Let G he a finite group. The following integral over the self-adjoint elements 
of the complex group algebra C[G] gives the generating function for the cardinality of the 
representation variety of an orientable surface group in G: 


(4.4) exp (^-i Xreg(a^^)) exp 


E 


r connected 
ribbon graph 


lAut^ri 


|G<|X(5r)-i|Hom(7ri(5r),G)ini;' 




Note that we have a von Neumann algebra isomorphism 


(4.5) C[G]-0End(14), 

AeG 

which decomposes the character of the regular representation into the sum of irreducible 
characters: 

Xreg = ^(dimA) Xa = ^(dimA) trA , 
agg agG 

where dim A is the dimension of A G G and Xa is its character. Therefore, using (I2.29j) for 
each irreducible factor, we calculate 


(4.6) 



= E 

r connected 
ribbon graph 


1 

lAut/jri 


j;(dimA)^(^G]JtjAr) 

agg i 


where dp\ is the normalized Lebesgue measure on the space of dim A x dim A hermitian 
matrices. Comparing the two expressions and (gini), we recover Mednykh’s formula 

(FTTl) : 

^(dimA)^(^) = |G|^(^Gi|Hom(7ri(5),G)| . 

agg 
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Remark. Another proof of Mednykh’s formula is found in m, which uses Chern-Simons 
gauge theory with a finite gauge group. Burnside asked a related question on p. 319 (§ 238, 
Ex. 7) of his textbook ^U]. The formula for genus 1 case is found in Probenius ^1] of 1896. 
We refer to EHl for the relation of these formulas to combinatorics. An excellent historical 
account on this and Frobenius-Schur formula is found in m- 

Now consider the real group algebra ]R[G]. For a non-orientable surface of cross-cap genus 
k, we know 

7ri(5) = (oi,...,afc \al---al = l) . 

Therefore, 

(“1 • • • 

(4.7) Ui,Wj£G 

= |Hom(7ri(5),G)| . 

Our general formula yields 

Theorem 4.2. Let G be a finite group. The following integral over the space of self-adjoint 
elements of the real group algebra M[G] gives the generating function for the number of 
homomorphisms from the fundamental group of a closed surface into G, |Hom(7ri(S'), G)|, 
for all S, including orientble and non-orientable surfaces. 


(4.8) 





E 


r connected 
Mobius graph 


dfj,{x) 

1 

lAutiuTl 


|G'|^(5r)-i|Hom(7ri(5r),G)in 

j 




Recall that the real group algebra M[G] decomposes into simple factors according to 
the three types of irreducible representations Notice that Gi consists of complex 

irreducible representations of G that are defined over M. A representation in G 2 is not 
dehned over M, and its character is not real-valued. Thus the complex conjugation acts on 
the set G 2 without fixed points. Let G 2 + denote a half of G 2 such that 

(4.9) G 2 + U G2-1- = G 2 . 

A complex irreducible representation of G that belongs to G4 admits a skew-symmetric 
bilinear form. In particular, its dimension (over C) is even. Now we have a von Neumann 
algebra isomorphism 

(4.10) M[G] ^ 0 EndK(A®) © 0 Endc(A) © 0 EndH(A®) , 

AgGi AGG2+ AGG4 

where A® is a real irreducible representation of G that satisfies A = A® ©m C. The repre¬ 
sentation space A® is a (dim A)/2-dimensional vector space defined over El for A G (54 such 
that its image under the natural injection 

(4.11) EndH(A®) —> Endc(A) 
coincides with the image of 

px : M[G] —> Endc(A) , 

where px is the representation of M[G] corresponding to A G (5. The injective algebra 
homomorphism is defined by the 2x2 matrix representation of the quaternions 
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(TTT)!) . The algebra isomorphism (ITTUl) gives a formula for the character of the regular 
representation on M[G]: 

(4.12) Xreg = ^2 (dim A) Xa + E (dim A) (Aa T Aa) T ^ ^ 2(dim A) • trace^H , 

AeGi AeG 2 + AeG4 


where in the last term the character is given as the trace of quaternionic (dimA)/2 x 
(dimA)/2 matrices. Notice that if A G (52, then for every x = x* G have 

Xxix) = Xx{x) = tidimxipxix)) 


since px{x) is a hermitian matrix of size dim A x dim A. 

The integration (HSl) can be carried out using TTM . (ITT5]) and (ITT91) with the decom¬ 
position (ITTOl) and (ITT^ . The result is 


(4.13) 


log 


g-iXreg(a;2)g^ Ei -fXreg(xJ) 


^dim A,] 


' ^dim A,C 


''^R[G] 

= Y, log 

AgGi 

+ Y 

agG2 

+ Y log 

agG4 

P , |AutM(r)| 

i connected XaH-, 

Mobius graph 


dp{x) 




_diin_X^ /■ 2 \ dim A E ) T / \ 

g 4 ig ^3 2j y >dpx{x) 


'’Wdim A/2,H 
1 


|AutM(r)| 

r connected orientable Af=(^o 

Mobius graph 


- ^tr(x2) gdim A E, A/2 (^'^dpx (x) 

E (dimAjVS-'in 


E (-dimA)«»cn<;^‘-> 


p ^ , |AutM(r)| 

i connected XaHA 1 

Mobius graph 

r connected orientable A€G 3 

Mobius graph 


+ 


+ 


W . E (dimA)^'*in 

p 3 A AutM(r) ^ i.t 

i connected non- AgGi 3 

orientable Mobius graph 


E 


1 


|AutM(r)| 

i connected non- AGG 4 

orientable Mobius graph 




Notice that the sum over orientable Mobius graphs recovers Mednykh’s formula imi again, 
because the Euler characteristic X{S) is even for an orientable surface. From the sum over 
non-orientable Mobius graphs, we obtain the formula of Frobenius-Schur (10.91) of jl5j : 


Y^ (dimA)^!"^! + Y^ (—dimA)^!"^! = ^|Hom(7ri(5), G)| . 

AgGi AgG4 
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Note that the G2 component has no contribution in this formula. This is due to the fact 
that graphical expansion of a complex hermitian matrix integral contains only orientable 
ribbon graphs. 
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